翻訳と辞書
Words near each other
・ Chinese medical evacuation ship Zhuanghe
・ Chinese Medical Herbology and Pharmacology
・ Chinese Medical Journal
・ Chinese medicine and public health
・ Chinese Mental Health Association
・ Chinese Mental Wellness Association of Canada
・ Chinese Methodist Church in Australia
・ Chinese middle schools riots
・ Chinese Midnight Express
・ Chinese Million Star
・ Chinese Million Star 1
・ Chinese mitten crab
・ Chinese Modern Coins
・ Chinese mole shrew
・ Chinese monal
Chinese monoid
・ Chinese motorcycle Grand Prix
・ Chinese mountain cat
・ Chinese Mozambican
・ Chinese mulberry
・ Chinese multiplication table
・ Chinese Museum (Boston)
・ Chinese Museum, Melbourne
・ Chinese mushroom
・ Chinese Music Awards
・ Chinese Music Ensemble of New York
・ Chinese Music Group
・ Chinese Music Society of North America
・ Chinese musical notation
・ Chinese Musicians' Association


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Chinese monoid : ウィキペディア英語版
Chinese monoid
In mathematics, the Chinese monoid is a monoid generated by a totally ordered alphabet with the relations ''cba'' = ''cab'' = ''bca'' for every ''a'' ≤ ''b'' ≤ ''c''. An algorithm similar to Schensted's algorithm yields characterisation of the equivalence classes and a cross-section theorem. It was discovered by during their classification of monoids with growth similar to that of the plactic monoid, and studied in detail by Julien Cassaigne, Marc Espie, Daniel Krob, Jean-Christophe Novelli, and Florent Hivert in 2001.
The Chinese monoid has a regular language cross-section
: a^
* \ (ba)^
*b^
* \ (ca)^
*(cb)^
* c^
* \cdots \
and hence polynomial growth of dimension \frac.
==References==

*


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Chinese monoid」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.